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Abstract — This paper presents a novel approach based on vari- 
able forgetting, which is a useful tool in resolving contradictory 
by filtering some given variables, to merging multiple knowledge 
bases. This paper first builds a relationship between belief merg- 
ing and variable forgetting by using dilation. Variable forgetting 
is applied to capture belief merging operation. Finally, some 
new merging operators are developed by modifying candidate 
variables to amend the shortage of traditional merging operators. 
Different from model selection of traditional merging operators, 
as an alternative approach, variable selection in those new 
operators could provide intuitive information about an atom 
variable among whole knowledge bases. 

Keywords — belief merging; variable forgetting; dilation; incon- 
sistency handling; knowledge base 

I. Introduction 

The knowledge bases (KBs) contain a large amount of 
information coming from different sources. KBs must be 
able to "intelligently" manage such distributed information. 
An important task is ensuring that those KBs, comprising 
collections of information which possibly conflict with each 
other, need to be combined into a consistent whole (fT|). 
As one of traditional ways of management, belief merging 
concerns with the problem of determining a group's beliefs 
from individual members' beliefs (f2l, f3l). The merging 
process from the point of logic is formalize as follows: let 

= {(fii, • • • , (fin} be a group of KBs (which is composed 
of multiple formulae and can also be taken as conjunction of 
them from logic equivalence) where each logical formula ipi 
denotes a knowledge base(KB) from some information source. 
$ is a multi-set of formulae which is to merge, /i is a set of 
formulae which represents the integrity constraints, i.e., some 
information that the result of merging must obey. The goal of 
merging is to obtain a new KB A^($) which represents the 
consensus of n sources given integrity constraints ^ ([4|). 

When conflicts occur in KBs, we intuitively weaken them to 
achieve consistency again. Thus we can avoid the trivialization 
of inference that everything can be deducted from inconsistent 
KBs. Of course, a fundamental requirement is to minimize 
changes of the original KBs in maintaining their consistency. 
That is, the information of the original KBs should be pre- 
served as much as possible. Those current approaches are 
based on two fundamentally different standpoints: the syntax- 
based and the semantics-based. Based on syntax, the maximal 
consistent subsets of the original bases consistent with the 
integrity are selected as the merged result. Unfortunately, the 



common weakness is that the merged results depend on the 
syntax forms of KBs. Based on semantics (models), those 
models which have the minimal distance to models of the 
KBs are selected from the models of integrity constraints 
as the candidates models of the merged result. The Dalai 
distance has been proved a useful way to characterize two 
models (Q). Based on three methods of aggregating distances 
of multi-KBs, there are three merging operators, namely, 

> A/a 



A^, A^^""" and AJ^*^°^. A^ is taking the summation of 



distances as the aggregation to pick out the most popular 
models (|6|). A*^°^ is taking the maximum of distances as 
the aggregation to minimize the worst cases (|7|). /\GMax 
is based on lexicographical order to capture the arbitration 
behavior of operator Aff"'^ (f2\). 

However, three existing merging operators do not always 
work well in some cases. We still consider an example of 
swimming-pool discussed in (2\ previously. 
Swimming-pool At a meeting of a block of flat co-owners, 
the chairman proposes for the coming year the construction of 
a swimming-pool, of a tennis-court and of a private-car-park. 
But if two of these three items are built, the rent will signif- 
icantly increase. We will denote by S, T, P respectively the 
construction of the swimming-pool, the tennis-court and the 
private-car-park. We denote / the rent increase. The chairman 
outlines that building two items or more will have an important 
impact on the rent: /i = ((5 A T) V (5' A P) V (T A P)) I. 

There are four co-owners $ — {ipi,ip2,'P3,'P4}- Two of 
the co-owners want to build the three items and do not care 
about the rent increase: (pi = (p2 = S A T A P. The third 
one thinks that building an item will cause at some time an 
increase of the rent and wants to pay the lowest rent. So he 
is opposed to any construction: ip^ ~ -^S A -T A ^P A ^I. 
The last one thinks that the block really needs a tennis-court 
and a private-car-park but does not want a high rent increase: 
ifi — TAPA-i/. In 1 2 1, the merging results of applying three 
operators above are in the following. 
A^($) = S AT AP AI. 

^Max ^ (^^g A A P) V {^S A T^P) V {S A^T AP AI). 
^GMax ^ ^5 ^ ((^y A P) V (T A -P)). 

However, the results are not intuitive from the view of 
propositional symbols. For variable /, since (pi, (f2 don't care 
about it and ip^ , Lp4 support -i/. So the literal formula -i/ 
can be regarded as the perspective of the whole group. For 
variables S, T, P, the former two owners and the third one 



have different opinions. That is, the former two support S, T 
and P and the third one supports their opposite. So they don't 
reach consensus if no co-owner gives in. The formula ^/ A /i 
is thus natural result for the merging. Moreover, A^($) and 
^Max ^j.g jjQj gjjough to capture on the other hand, 
although /\^Max |_ jjjg operator is too strong since 
^GMax ]_ -p^Q co-owners support S, one supports its 
opposite and one is neutral about S. We can't agree on 
even if we don't follow the majority property. It is reasonable 
that S is taken as unknown, i.e., neither S nor ^S. 

In general, inconsistencies occurring between KBs are 
caused by over-defining in representing something. The main 
idea of handling inconsistency is removing or ignoring those 
redundant information. As a significant approach to dealing 
with inconsistencies, forgetting is a useful tool to restrict 
variables to be discussed in a subset of variables of the original 
KBs with keeping logical equivalence locally (f9l). 

In this paper, inspiring from [10], we present a novel 
approach based on variable forgetting to merging multi-KBs 
with maintaining consistency. First, we build the relationship 
between belief merging and variable forgetting by using the 
framework of dilation (presented in ||3]). We then reformalize 
three classical merging operators via variable forgetting. Two 
new forgetting-based merging operators are obtained by modi- 
fying variables to be forgotten. We show that those forgetting- 
based merging operators can amend the shortage (discussed 
in the motivating example of "swimming-pool") of classical 
operators. 

The rest of this paper is organized as follows. Section 2 
gives a brief review of merging and forgetting for KBs. Section 
3 employs forgetting to capture traditional merging operators. 
We develop three new merging operators by forgetting vari- 
ables in Section 4. in the last section, we summarize this paper 
and put forward to some future works. 

II. Preliminaries 

In this section, we briefly review basic concepts of belief 
merging and forgetting for propositional KBs. 

A. Belief Merging 

The propositional language, denoted by C, is constructed 
from a finite set P of symbols. T(true) and _L(false) are 
boolean constants. In C, p denotes a propositional variable, 
(f, ip, /i propositional formula, $, $i, ■ ■ ■ sets of formulas. 
<i>i U<i>2 is the union of sets <i>i , $2, and <i>i U<i>2 is the union of 
multi-sets of sets $1, <i>2. Var{(p) denotes the set of variables 
which occur in (p. An interpretation is a function from P to 
{0,1}. uj,uj' denote interpretations. Ai is the collection of 
all interpretations. An interpretation is a model of formula iff 
it makes it true in classical way. mod{(p) denotes the set of 
models of ip. ip is consistent iff mod{ip) (d. ip = ip iff 
mod((p) = modiTp). 

The aggregation of finite KBs into a collective one is studied 
by a recent discipline called belief merging (see |8], ||2l, 
ID). A particular type of aggregation is called model-based 
merging. Intuitively, the model-based merging is aggregating 



those models which are closer to models of every formula. In 
technique, it is choosing those models which have the minimal 
aggregating distance. 

Let <&' = {ip[, ■ ■ ■ , (/j'J, $ o iff there is a bijection /: 
satisfying Vpi e $, o ./(</?»). 

\V\ denotes the cardinal number of a set V. The (Dalai) 
distance between two models d{uj,uj') =\ {p \ assign 
differently onp} \. The distance between a model and formula 
is defined as d{u!,p) — min^i^jnod(Lp)d{ui,i^')- 

(^2;^o(resp. fx^i) denotes the formula obtained by replac- 
ing in p every occurrence of variables x by ±(resp. T). 

Let $ = • • • , (^„}, A$ = Ai^.g$(^i. Formulas 
denote KBs, ^,/j,i,^2 represent the integrity constraints. For 
simple discussion, we continue to assume every formula ipi G 
$ is consistent in this paper 

There are nine postulates (IC0)-(IC8) presented in \2\ to 
capture the belief merging. 

Let A be an IC merging operator iff it satisfies the 
following postulates: 
(ICO) A^($) h /i 

(ICl) If /i is consistent, then A^((l>) is consistent 

(IC2) If A$ is consistent with /x, then A^($) = A$ A ^ 

(IC3) If $1 o $2 and /^i o ^2, then A^,(4>i) o A^,($2) 

(IC4) If h ^ and ip' h ^, then A^((/j U A ^ _L ^ 

^^{^Up}')Ap' [/ L 

(ICS) A^($i) A A^($2) V- A^($i U $2) 

(IC6) If A*i A A^($2) is consistent, then A^($i U $2) 

A^($i)A A^($2) 

(IC7) A^,($)Am2 H A^,^^,($) 

(ICS) if A^j(<i>) A /i2 is consistent, then A^^A^al^) ^ 
A^i($) AAi2 

Besides (IC0)-(IC8), there are some additional postulates 
to characterize the other properties as follows: 

The majority property (Maj): 3nA^($i U $2) ^ A^($2)- 
Intuitively, if a subgroup appears enough in the whole group, 
then it is the opinion of the group. 

Majority independence requires us only consider different 
KBs. It is denoted by (MI): A^($i U $5) ^ A^($i U $2)- 
There are three traditional model-based merging operators 
as follows: A^ (presented in Q), A^^"'^ (presented in |7|) 
and A^^^°^ (presented in f2\). 

Let $ be a KB and two interpretations. 
• The S— distance between an interpretation and a KB is 
defined as d^{Ld, $) = E^g$d(LLi, (p). Then we have the 
following pre-order: oj <^ oj' iff d-s{uj,^) < c?s(a;',$). 
The merging operator A^ is defined: tooc?(A^) = 
min{mod{fi) , <|). 

It easily shows that A^ satisfies (IC0)-(IC8), (Maj). 
« The Maa;— distance between an interpretation and a KB 
is defined as follows: dMax{^,^) — Max,^^g,d{Ld, ip). 
Then we have the following pre-order: uj <|^°^ uj' 
iff dMax{i^,^) < dMax{i^',^)- The merging oper- 
ator Aff""" is defined as follows: TOod(A^'^^) = 
min{mod{iJ.),<^^''''). 

It easily shows that Aff""" satisfies (IC0)-(IC5), (IC7), 
(ICS) and (MI). In particular, it can't satisfy (IC6), 



(Maj). 

. Suppose $ ^ {ifi,- ■ ■ ,ipn}. = d{uj,ifj). Let 
be the list obtained from (d^f', • • • , d^) by sorting it 
in descending order Let <iex be the lexicographical 
order between sequences of integers. Then the pre-order 
<GMax defined as follows: uj <%^^''^ J iff i* <iex 
L*,. The merging operator /\GMax defined as follows: 
mod(A;;*^'^^ = min{mod{fi),<2^^''''). 
It easily shows that A^*^"^ satisfies (IC0)-(IC8). 

Some other merging operators such as DA^ presented in ID 
could be taken as extensions of three classical operators. 

B. Forgetting 

Forgetting proposed by Lin and Reiter ((|9]) is filtering all 
facts that are no longer true from KBs. That is to say, forgetting 
is taken as a basic operation for weakening formulas. In this 
sense, variables forgetting could be employed to reason under 
inconsistency ([10|). 

Let </? be a propositional formula, p be an atom and V be 
a set of variables. 3V.ip denotes forgetting V in ip which is 
recursively defined as follows: 

• 30. = ip; 

• 3{p}.(p = ipp^o V ipp^i, 

. 3{VU{p}).^ = 3V.i3{p}.if). 

Let switch{uj,p) denote the interpretation that assigns the 
same truth values to all variables except p, and assigns the 
opposite value to p. Then 

mod{3{p} .if) — mod{ip) U {switch{uj , p) \ io \^ ip} 

Next we enumerate some good properties of forgetting for 
knowledge bases which will be useful for our work. 

• Let ip be consistent, Vi C V2 C Var{(p), then 3Vi.p> \= 
3V2-ip- In particular (p ^ 3V.ip. 

• V = Var{ip). If ip is consistent, then 3V.ip ^ T; If (/? 
isn't consistent, then 3V.ip [= _L. 

• Let ip be consistent, if Var{(p) C V, then 3V.ip \= T. 

• Let ip, Ip be two formulas, V he a variables set, then 
3K(^VV) = 3V.ipy3V.^lj. 

• li p ^ Var{(p), then 3{p}.ip = ip. 

• li ip \= (p' then 3V.ip \= 3V.ip'. In particular, if Var{ip')ri 
F = then 3V.ip ^ 

III. Relationship Between Merging and 
Forgetting 

In this section, we apply variable forgetting to capture three 
existing merging operators A^, A*^°^, A^^^"^^. At first, we 
need introduce a so-called operator of dilation (presented in 
|l3l) to build the inner relationship between belief merging and 
variable forgetting. 

A dilation operator D isa mapping from formula to formula 
satisfying: mod{D{ip)) = {lj G M \ (p) < 1}. 

We have D^{ip) ^ D{ip) and D"(<^) = D{D"-^{p)). So 
mod{D"{ip)) ^{iveMl d{i^,ip) < n}. 

Let ^ = {ipi,ip2, - ■ ■ ,ipn}- These operators can be equiva- 
lently expressed by dilation. 



. A^($) = Vci+...+c„=feP"H¥'i) A • • • A D^-i^n) A n), 
where k is the least number so that the disjunction is 
consistent. 

. A*^'^^(<I>) EE £'''(.^1) A • ■ • A D''{(pn) A ^l, where k is 
the least number so that D^{pi) A • • ■ A D^{pn) A fi is 
consistent. 

. ^GMax(<j,) = V<,,,..,,„>eper™(T)P^^(¥'l) A ••• A 

I?^" A /i), where T is an n-tuple of integers, which 
is sorted in descending order, is lexicographically least 
such that the disjunction is consistent. 
Next we present that dilation can be captured by forgetting. 
Before presenting, a key lemma will be stated in the following. 

Lemma 1: Let be a formula and be a set of variables. 
We have Vw £ mod{3V.p), d{ijj,ip) < \V\. 

Proof: Voj G mod{3V.p), there must be u' £ mod{ip) 
which satisfies lu,uj' assume the same on variables except for 
variables of V. So <i(w,w') < \V\. Thus d{i^,ip) < \V\. ■ 
Theorem 1: Let ip he a consistent formula, p be a propo- 
sitional variable, V be a set of variables and n be an integer. 
We have 

. D{p) = Vpgya,.(^)3{p}.(^. 

. If 1 < n < \Var{Lp)\, then -D"((/5) = 

'^VCVar{ip).\V\=n^V-'P- 

. If n > \Var{ip)\, then ee T. 

Proof: 1. We will prove they have the same models. 
Vo; G mod{D{ip)), then d{ijj,ip) < 1. If d{uj,ip) = 
then ll! G mod{ip). So w G mod{3{p}.tp) and lu G 
modiy p(^v ar(ipy^{p\ ■'f)- If d{ijj,ip) — 1, then 3a;' G mod{p) 
and d{ix),Lxj') — 1. So interpret the same except p 

in var{ip). Thus w G mod{3{p}.p). Otherwise, if w G 
TOod(Vpgv'ar(ip)3{p}.¥') then cj G mod{3{p} .ip) for some p. 
So d{Lj, p) < i holds by the lemma. 

2. If 1 < n < \Var{ip)\, Then D'^iip) = D{D"~^{ip)). 
Suppose D''-^{ip) = '-^vcvar{ip),\v\=n-i^V.ip. And 

D'^ip) = D{Vv<ZVar(ip),\V\=n-l^V.p)) 

3{p}-(Vyci/ar(^),|y|=n-l3V".(y9) 
= '^VCVari,fi),\V\=n^V.ip V Vyc Var{ip) ., \ V\—n — 

{3V.ip 

= V\/CVar((,5),|y|=n3y.(^. 

The last equation is because of a property of forgetting. 
Actually, = yv<zvar{v),\v\<nforget{ip,V). And we 

can omit V G Var{ip) in subscript without confusion, i.e., 
D"{p)^Wiv\<nforget{p,V). 

3. If n > \Var{ip)\, then mod{D"- (ip)) = {a; G 
M\d{i.o,ip) < n}. 3Var{p).ip = T, then G M, then 
w G mod{3Var{ip).ip). Thus d{ijj,ip) < \Var{ip)\ < n. So 
w G ■mod{D'^{ip)) and D'^^ip) = T. ■ 

Since the relationship between dilation and forgetting is 
pointed out, it's natural to represent these operators by for- 
getting. 

Theorem 2: Let $ = {(^1, (^2, • • • , Vn}- 

. A^($) = V|y,| + ... + |yJ^fc(31/i.^i A • ■ • A 3Vn.p>n A A^)- 

. Al'^'^i^) EE y\v,\=-=\Vr.\=k{^yi-<Pi^- ■ •A3K.<^„Am). 

. AGA^--($) = V<|y,|,..,|y„|>ep,,„(T)(3Fi.^i A ••• A 

3T4-'^« A n). 
Here k and T are the same as above definitions. 



Proof: We only prove the first equality 
and the others are similar Let A^(<1>) = 
Vci+...+c„=fc(-D'='(¥'i) A ••• A D''--{Lpn) A ix) and k is 
the least number that it is consistent. Then A^($) = 

Vci + ...+c„=fe(V|y,|=ci(3Vl.¥'i) A ••• A V|y„|=c„(3T4-'/?n) A 

/") = Vci+...+c„=fe(V|Vi|=ci,-,|y„|=c„(3Vi.(y9i A ••• A 
3y„.(^„ A/i) = V|Vi|+...+|v„|=fe(3yi.<^i A--- A3y„.v?„ A/x). 

■ 

A major difference between dilation and forgetting is that 
every variable has to be forgotten in dilation as it only find 
all the closest models to the original formula. 

IV. Revised Merging Operators Using Forgetting 

The merging operators are represented by forgetting have 
the similar forms as by dilation. Since they have so close 
relationship that we can construct merging operators directly 
by forgetting. Our method is to revise the merging operators 
represented by forgetting to obtain some new ones which 
satisfy two new properties. 

Theorem 2 shows that forgotten variables for different 
knowledge bases might be distinct. Thus the result of con- 
junction after forgetting doesn't focus on a special domain. 
If we restrict every KB to forget the same set of variables, 
we get a new operator defined in this domain. Of course, we 
consider the minimal sets of variables to make the result of 
KBs after forgetting consistent. 

Literal formulas might be regarded as the simplest sub- 
language which is constructed on a single atom. In the face 
of literal formula query, all other variables needn't to be 
considered. As the motivating example presented in Section 1, 
on the one hand, if some information sources entail a literal 
formula, but the others say nothing about this atom, then the 
literal formula should hold for the group because they don't 
conflict with each other about this atom. On the other hand, if 
some sources agree on a literal formula, but some sources 
object to it, then it should be rejected. So our attitude to 
merging is more skeptical than before based on this point. 

Next we formalize such two properties. 

(Al) Let a KB $' C $ and I be a literal formula. Suppose 
jiM is consistent. If V(^' G ip' \= I and Var{l) ^ Var{^- 
$')> then the merging result ^ix{^) \=l Ajj,. 

(A2) Let (/?i,952 G ^- If <Pi 1= ' \= then 

Aju($) ^ /. The property (A2) implicitly requires that 
A^($) Y= -^l holds too. 

Though a KB $ is inconsistent w.rt Var{^), it may be 
consistent w.r.t some subset of Var{^). We consider all these 
maximal subsets on set-inclusion or cardinal number and get 
two new operators in the following. 

Definition 1: Let $ = {(pi,(fi2, - ' ■ ^fn} and /x be an 
integrity constraint. V C Var{^), the collection of minimal 
variables sets for forgetting FS = {V is minimal w.r.t set 
cardinal | A^^^BV-ipi A /U consistent}. We define A^^ as 
follows: A/i($) = VveFs{^?=i^V.ipi A /x)- 

The new operator satisfies (Al) and (A2). Before we prove 
the two properties above, we need the following lemma. 



Lemma 2: Let p be variable in F, / be a literal formula on 
p. If VI < i < n,Lpi \= I, and f\^^i^V.ipi is consistent, then 
A"^j3(V' — {p}).(^,: is also consistent. 

Proof: VI < I < n,(pi \= I, so we obtain 3{V — 
{p})-^i 1= I- Let u) e mod{Af^-^3V.(pi), then u) € 
mod{3V.(fii). li ui \= I then u) € mod{3{V — {p}). </?,), and 
CO € mod{Af^i3{V — {p}).(fii). So it is consistent. If u; ^ -i/, 
then there is a model co' G mod{A'^^i3V.(fii) satisfying w' 
and w give the same truth value except p. It can be reduced 
to the first case and w' € mo(i(A-L^3(y — {p}).(pi). Thus 
A^i3(y — {p}).ipi is also consistent. ■ 

The lemma indicates that the minimal forgetting set of 
variables doesn't comprise the variables on which all KBs 
agree. It can be easily extended to the general case that p 
doesn't occur in some bases and the other bases including it 
entail I. 

Theorem 3: Aj^ satisfies properties (Al), (A2). 

Proof: (Al) Let V = Var{<i>)~{p}. If V^' S if' h 
then Vvj' S 'S>\3V'.ip' h P- So 3V'.ip' = p. And V(/? € 
$-$',3V'.^ = T. Thus if /I ^ then A^£*(3V.^) A/x = 
p A ^ is consistent. In the definition of A^i , yv G FS, p 
V. Otherwise, V — {p} is minimal variables set such that 
A^(z^{3{V - {p}).ip) A is consistent. Thus A^i ($) j= p. 

(A2) yV e FS,p e V holds. Oflierwise, suppose p ^ V. 
Let ifi ^ p and (f2 \= ~^P- So 3V.ipi \= p and 3V.(fi2 \= 
-ip. 3V.ipi A 3V.ip2 is inconsistent. V ^ FS. The property is 
proved. ■ 

We return to consider the motivating example. (pi{(p2) 
and (fis assign contrary truth values on variables S, T, P. So 
they should forget these variables to preserve consistency. 

V = {S,T, P} is the only element in FS of definition above, 
A^i ($) = Af^^3V.ip^ A II = A IJ. = A{-nS V ^T) A 
{^S V -P) A (^P V -T). 

Before we prepare to show properties of Aj^^, we first 
introduce an important lemma. 

Lemma 3: Let ^p, ip' be two formulas and V a set of 
variables. We have di3V.(p, (p') = d{3V.(p, 3V.(p'). 

Proof: We prove first d{3{p}.ip,(p') = 
d{3{p}.(p,3{p}.(p') for any atom p. Mod{(p') C 
Mod{3{p}.ip'), so d{3{p}.^,3{p}.^') < d{3{p}.p,ip'). 
Take ui e Mod{3{p}.<p),oj' e Mod{3{p}.(p'), 
d{u},u}') = di3{p}.ipi, 3{p}.'p'). There are four cases: 

1. If w e Mod{(p),uj' e Mod{p'), then the equation holds. 

2. If w G Mod{ip),uj' G Mod{3{p}.ip') - Mod{ip'), 
let uJi,ui[ assign differently only on p with ui,uj' 
respectively. Then (i(cji,ix)J) = d(oj,oj') and 
wi G Mod{3{p}.(p),oj'i G Mod{(p'). So the equation 
holds. 

3. If w e Mod{3{p}.(p) - Mod{ip),oj G Mod{(p'), then the 
equation holds. 

4. If w G Mod(3{p}.ip) - Mod{ip),Lo' G Mod(3{p}.ip') - 
Mod(p'), Let u:i,uj[ assign differently only on p with 
a;,w' respectively. Then d{uji,iOi) = d{uj,uj') and 
wi G Mod{(p),u[ G Mod{p'). So the equation holds. 

Next we prove the general case for any set > 1). Let 

V = {pi,---,Pn}. d{3V.p>, 3V.^') 



= d{3{p,}.{3{V {p,}).^),3{p^}.{3{V - {pi}).^')) 
= d{3{p,}.i3{V ~ {p,}).ip),3{V - {pi}).ip') 
= di3V.ip,3{V - {p,}).ip') 
^d{3V.v,3{V-{pi,p2}).v') 

= d{3V.cp,ip'). m 
This lemma shows d{3V.(p,(p') = d{3V.(p' , (p) . So 3V.Lp is 

consistent with cp' iff 3V.Lp' is consistent with ip. 

It's easy to see that for any V' C V, d{3V.p, ip') = 

d{3V.p,3V'.p'). But 3V.p A ip' = 3V.ip A 3V'.p' doesn't 

hold. For example, p^ = pAq, p' = ^p. 3{p^ .p f\p' = qA^p, 

but 3{p}.p A 3{p}.p' = q. 

Theorem 4: Af^i^) satisfies postulates (IC0)-(IC4), 

(IC7), (ICS) and (MI). 

Proof: 1. (IC0)-(IC3) obviously hold for Al^{<P). 

2. Aflip Up') Ap ^ WveFsC^V.p A 3V.p' A fi) A p = 
\/veFs{^A3V.p') cind All{pUp')Ap' = Wv(^fs{^' A3V.p). 
According to lemma 3 above, 3V.p A 3V.p' is consistent if 
and only if 3V.p A p' (or 3V.p' A p) is consistent. So (IC4) 
holds. 

3. Now we prove (IC7) and (ICS). FS, FS' are collections 
of forgetting set for A^j^($) and A^j^a/j2 ('J') respectively 
in the definition. Let A^^i ($) = WveFsiK^i^V.pi A ni). 
If ($) A fi2 is consistent, then 3Vo satisfying that 
^r=i3Vo-<y5i A /ii A /i2 is consistent. The cardinals of sets in 
FS, FS' ai-e the same. So Vq G FS'. Conversely, WV € FS', 

V e FS. Then we have A^^ ($) A ^i2 = Af,\^^,($). 

4. For some set V, the conjunction of every formula in 
$1 U $2 ^ftsr forgetting V is consistent if and only if it is 
the same case for $i U $2 after forgetting V. The collection 
of forgetting sets in A^i($i U $2)1^ same as the one for 
A^i($i U $2)- The knowledge set <I>i U $2 ^^er forgetting 

V eFS is 

VveFs(A^e<i.i3K.^ Af^i {A^e^,_3V.'iJj) A n) 
— Vyg_F5(Ayg$j3y".(y9A^g<i.2 3V.'4'A^). Thus after forgetting 
V, two knowledge sets $iU$2 ™d $iU"I>2 become identical, 
i.e., A^i($i U $5) EE A//($i U $2). ■ 

The operator A^^^ doesn't satisfy postulates (ICS) and 
(IC6), but it satisfies the proposed properties (Al) and 
(A2). We think that A^($i) A Ap($2) doesn't represent 
the common alternatives of the two groups which are indeed 
r/i(A^($i)) n r/i(A^($2)) ( Th{p) denotes the deduction 
closure of formula p). If we select the minimal sets w.rt set- 
inclusion then we get another operator. 

Definition 2: Let $ — {pi, p2, - ■ ■ , Pn} and /i an integrity 
constraint. V C \J2^iVar{pi), the minimal number of vari- 
ables for forgetting FS = {V is minimal w.rt set-inclusion 

A2^i3V.p A /i is consistent}. We define an operator as 
follows: A^2($) = VveFsiK^i'^V.p A 

For the example of co-owners. The results of A^^ and A^^^ 
are the same one. Analogously, A^^ satisfies (Al), (A2) and 
some postulates. 

Theorem 5: Af^ satisfies (Al), (A2), (IC0)-(IC4), (IC7) 
and (MI). 

The next theorem states that the property (ICS) doesn't hold, 
thereby A^^ and A^^ are different. For example. Let $ = 



{pi, P2}, M = T and pi = -ip A ^q A A -is, p2 = {{p A 
-ig A -ir) V (-ip Aq Ar)) A -is. {a}, {b, c} are the forgetting 
sets for A;^^^ but {a} is the only one for Af^"-. So A^i($) = 
^q A^r A -is, Aj^ = ^p A -is. 

These two operators belong to homogeneous context in ifTOl 
in which they propose three contexts for forgetting. 

V. Conclusion and Future Work 

This paper proposes a scenario to eliminate conflicts oc- 
curring in the process of merging KBs by applying variable 
forgetting. Firstly, we discuss the relationship between belief 
merging and variable forgetting for KBs via the operation of 
dilation. As an interesting result, three classical model-based 
merging operators can be well captured by variable forgetting. 
Based on this relationship, we revise those merging operators 
by modifying variables in forgetting so that these new opera- 
tors (after revising) become more smart in managing multiple 
KBs. Though our work is inspired from [10], our operator 
is based on variable selection on multiple KBs while ifTOl 
is based on the context of singe KB. Because propositional 
logic has limited power of expression, as a future work, we 
will consider our forgetting-based merging in a broad logic 
language such as description logic which is proved to be a 
highly successful class of knowledge representation languages 
in the Semantic Web. 
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